η πληροφορικη

στην εκπαιδευση


Υλικό για μαθητές και εκπαιδευτικούς

Ασκήσεις

2ο Κεφάλαιο (Δομή επιλογής-πολλαπλών επιλογών) - ασκήσεις 1,2 {πίνακες τιμών}

ΑΣΚΗΣΗ1: Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εμφανιστεί τελικά αν εισαχθούν οι τιμές: 2, 10, 5

Αλγόριθμος Πίνακας_Τιμών

  Διάβασε x, y

  x ← Α_Τ (x – y)

  y ← Α_Τ (x – y)

  Αν y mod x <= 3 τότε

     Διάβασε x

     y ← y + x div 2

  Αλλιώς

     x ← x – y div 5

     Διάβασε y

  Τέλος_αν

  Εμφάνισε x, y

Τέλος Πίνακας_Τιμών

 

ΑΣΚΗΣΗ2: Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εμφανιστεί τελικά αν εισαχθούν οι τιμές i. 10, 3 , ii. 3, 7 και iii. 4, 4

Αλγόριθμος Πίνακας_Τιμών

  Διάβασε κ, λ

  Αν κ > λ τότε

     ζ ← Α_Τ (λ – κ)

     t ← ζ

     ζ ← κ

     κ ← t

  Αλλιώς_αν κ < λ τότε

     ζ ← κ mod 3

     λ ← Α_M ( Τ_Ρ(κ) )

     κ ← (-1) * κ * ζ

  Αλλιώς

     κ ← κ + 2

     λ ← λ – 2

     ζ ← κ + λ – 10

  Τέλος_αν

  Εμφάνισε κ, λ

Τέλος Πίνακας_Τιμών

 

Λύση1
  x y
Αρχικοποίηση 2 10
  8 2
2 mod 8 <= 3, ισχύει 5 4

Θα εμφανιστεί 5, 4

Λύση2
i.  10, 3 ii. 3, 7 iii. 4, 4
  κ λ ζ t
Αρχικοποίηση 10 3    
10 > 3, ισχύει     7 7
  7   10  

Θα εμφανιστεί 7, 3

  κ λ ζ t
Αρχικοποίηση 3 7    
3 > 7, δεν ισχύει        
3 < 7, ισχύει 0 1 0  

Θα εμφανιστεί 0, 1

  κ λ ζ t
Αρχικοποίηση 4 4    
4 > 4, δεν ισχύει        
4 < 4, δεν ισχύει        
4 = 4, ισχύει 6 2 -2  

Θα εμφανιστεί 6, 2